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Abstract 

We establish formulas for the 6-adic Walsh coefficients of functions in C“[0,1] 
for an integer a > 1 and give upper bounds on the Walsh coefficients of these 
functions. We also study the Walsh coefficients of periodic and non-periodic 
functions in reproducing kernel Hilbert spaces. 
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1. Introduction 


The Walsh coefficients of a function are the generalized Fourier coefficients 
for the Walsh system, which is a normal orthogonal system. It is often used 
instead of the trigonometric Fourier system for analyzing numerical integration 
11 1 , approximation ESS and constructing low-discrepancy point sets (T 2 J] , 


especially when we consider point sets so-called digital nets, which have the 
suitable group structure for the Walsh system. In particular, the decay of the 
Walsh coefficients of smooth functions is fundamental to analyze such prob¬ 
lems for spaces of smooth functions. For example, It is used to give explicit 
constructions of quasi-Monte Carlo rules which achieve the optimal rate of con¬ 
vergence for smooth functions in @0 and algorithm to approximate functions 
in Sobolev spaces Q. In this paper, we develop the theory of the decay of the 
Walsh coefficients of smooth functions. 

Throughout the paper we use the following notation: Assume that b > 2 
is a positive integer. We assume that k is a nonnegative integer whose 6-adic 
expansion is k = Ki6 ai_1 + • • • + K v b a ' , ~ 1 where n, and eq are integers with 
0 < Ki < b — 1, ai > • • • > a v > 1. For k = 0 we assume that v = 0 and a 0 = 0. 
We denote by No the set of nonnegative integers. Let cob '■= exp(27r y/^T/b). 
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The Walsh functions were first introduced by Walsh m see also |13|, |4j . 
For fc G No, the 6-adic fc-th Walsh function walfc(-) is defined as 

n , , r* . 

walfe(x) := u> b 

for x G [0,1) whose 6-adic expansion is given by x = £i& _1 + £ 2 b~ 2 H— •, which 
is unique in the sense that infinitely many of the digits are different from 6—1. 
We also consider s-dimensional Walsh functions. For k = (fcq,..., k s ) G Nq and 
x = (xi,..., x s ) G [0, l) s , the 6-adic fc-th Walsh function walfc(-) is defined as 


walfc(:r) := wal fcj . (xj). 
i=i 

For fc G Ng and /: [0, l) s —> C, we define the fc-th Walsh coefficient of / as 


/(fc) := [ f(x)wal k (x)dx. 


'[o,i) 

It is well-known that the Walsh system {walfc(-) | fc G Nq} is a complete or¬ 
thonormal system in L 2 [0, l) s for any positive integer s (for a proof, see e.g., 
111 . Theorem A. 11]). Hence we have a Walsh series expansion 


fix) ~ 7( fe ) wal fe(®) 

fcGNg 

for any / G L 2 [ 0, l) s . Let s = 1 at this moment. It is known that if / G C'°[0,1] 
has bounded variation then / is equal to its Walsh series expansion, that is, for 
all x G [0,1) we have f(x) = X]fceN 0 /(fc)waU(:rb see [17]. More information on 
Walsh analysis can be found in the books [la, llJ]. 

There are several studies on the decay of the Walsh coefficients. Fine con¬ 
sidered the Walsh coefficients of functions which satisfy a Holder condition in 
[13] . Dick studied @,0 the decay of the Walsh coefficients of functions of 
smoothness a > 1 and in more detail in jsj: It was proved that if a function 
/ has a — 1 derivatives for which satisfies a Lipschitz condition, then 

|/(fc)| < for all fc, where C is a positive real number which is indepen¬ 

dent of fc and /r Q (fc) := 01 + • • • + a m in(a,ti)- Dick also proved that this order is 
the best possible. That is, for / of smoothness a , if there exists 1 < r < a such 
that /(fc) decays faster than b~ ai ar for all fc G No and v > r, then / is a 
polynomial of degree at most 1 — 1 [gl, Theorem 20]. 

Recently, Yosliiki gave a method to analyze the dyadic (i.e., 2-adic) Walsh 
coefficients in [3]. He introduced dyadic differences of (maybe discontinuous) 
functions and gave a formula in which the dyadic Walsh coefficients are given 
by dyadic differences multiplied by constants. Dyadic differences of a smooth 
function are expressed in terms of derivatives of the function. This enabled 
him to establish a formula for the dyadic Walsh coefficients of smooth functions 
expressed in terms of those derivatives as 


m = (-iy f 1 f^(x)w(k)(x)dx, 

Jo 


( 1 ) 
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where W(k )(-): [0,1] —>• C is given by the iterated integral of functions derived 
from dyadic differences (note that the notation W(k)(-) coincides with that in 
fl8| up to constant multiple). From this formula, he obtained a bound on the 
dyadic Walsh coefficients for a times continuously differentiable functions for 
a > 1. 

In this paper, we first generalize m for the 6-adic Walsh coefficients in 
Theorems 12.41 and 12.51 Although our generalization focuses only on smooth 
functions, it can treat the &-adic case which is not included in [181 ]. Our proof 
technique is completely different from that in jl8j. We prove that W(k)(-) is 
also given by the following two forms: the u-th anti-derivative of walfe(-) and 
the iterated integral of Walsh functions starting from the highest frequency and 
adding in lower frequencies at each subsequent step as in Definition 12.11 Then, 
using the latter form of W (&)(•), we give bounds on the 6-adic Walsh coefficients 
for a times continuously differentiable functions as 


|/(fc)|<c(a,u,6)||/( min ^»|| 


L 1 ' 


m ' 7 ' 


( 2 ) 


where mb := 2sin(7r/&) and c(a,v,b ) is an explicit positive constant, see The¬ 
orem 13.81 We note that c(a, v, b ) is bounded with respect to a and v. In the 
dyadic case, we also have similar bounds in terms of the L p -norm of the deriva¬ 
tives of / instead of the Zd-norm and this matches the bound in [T§]. This 
bound is extended to the multivariate case in Theorem 13.91 and the case a is 
infinity in Corollary 13. 101 

Furthermore, we give improved bounds on the &-adic Walsh coefficients for 
periodic and non-periodic functions in the Sobolev spaces H ajPer and H a which 
are considered in Q. In [§], Dick gave bounds on the Walsh coefficients of a 
polynomial b r (•), which is equal to the Bernoulli polynomial B r (-) up to constant 
multiple, by 

_ A Mr,per (&) 

\b r (k)\ < C Be i(r,v,b) ---, (3) 

m r b 

where C Bel (r, v, b) is a positive constant and /z r , per (A;) is defined as in (flbl) . Using 
this, he obtained a bound on the Walsh coefficients for / G Ha by 

l/(fc)| < r^( fe )cvj/iu, (4) 


where 1 < p, q < oo are real numbers with l/p+ 1/g = 1, ||/|| Pl a is a norm 
related to H a and Cb, a , q is a positive constant, see [ll], Corollary 14.22]. 

In this paper, we improve the constants CBer(^A5^) i n ® and Ch jCtj9 in ([3]) 
in many cases, see Theorem 15. 71 and Corollary 16.51 respectively. This is done by 
using another formula for the Walsh coefficients where higher derivatives /M 
for i > v appear which is established in Theorem 14.21 Although CBer(r,v,b) in 
P] depends exponentially on r, our constant is independent of r and bounded 
with respect to v. Further, if b = 2, our constant is strictly better for all r and 
v. Hence, in many cases, our constant is better. Using this improved bound, 
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we give a new constant for Q. Again our constant is improved in many cases 
including the case b = 2, where it is strictly better for all a. We also have 
similar improvement for Ha,per, see Theorem 17.21 

The rest of the paper is organized as follows. We give two formulas for 
the Walsh coefficients of smooth functions in Sections [2] and [I] Bounds on the 
Walsh coefficients of smooth functions and Bernoulli polynomials are given in 
Sections [3] and [H respectively. In Section[6](resp. Section[7|), we give a bound on 
the Walsh coefficients of functions in non-periodic (resp. periodic) reproducing 
kernel Hilbert spaces. 

2. Integral formula for the Walsh coefficients of smooth functions 

We introduce further notation which is used throughout the paper. For 
k > 0, let k' = k — n v b av ~ 1 (this notation is different from that in j§|. we 
remove the smallest term from the expansion of k). Let v(k) := v be the 
Hamming weight of k with respect to its &-adic expansion, i.e., the number of 
non-zero digits of k. 

In this section, we define the function W(k)(-) and establish a formula in 
which the Walsh coefficients of smooth functions are expressed in terms of 
W(k)(-) and derivatives of the functions. 

Definition 2.1. For k £ No, we define functions W ( k)(■): [0,1] —» C recursively 
as 


W{0)(x) := 1, 
W(k)(x ) := 



and the integral value ofW{k){-) as 



By definition, W[k){-) is continuous for all k £ Nq. Note that we have 



since we have wal K „f,a„-i (y) = 1 for all y £ [0, b ° v ). We show the periodicity 
of W(k)(-) in the next lemma. 

Lemma 2.2. Let k £ No- Let x £ [0,1) and x = cb~ av + x' , where 0 < c < b av 
is an integer and 0 < x' < b~ av is a real number. Then we have 


W{k){x) = 



W(k)(b~ a '-) + uJ c b ^W(k){x'). 


In particular, IT(fc)(-) is a periodic function with period b a ”+ 1 if v > 0. 
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Proof. We prove the lemma by induction on o. If v = 0, trivially the result 
holds since for £ £ [0,1) we always have that c = 0 and x' = x. Hence we now 
assume that the claim holds for v — 1. Since v(k') = v — 1, we can apply the 
induction assumption for v — 1 to W(k'){-). Hence W(k')( •) is periodic with 
period b~ a v-i+i anc [ j n particular with period b~ av if v > 1, and W(k')(-) is 
constant if v = 1. Hence we have 


c ^ av _ 

W{k)(x) = ^2 / wal Kvb a„-i{y)W(k')(y)dy 

i =o Jib ~ av 


r cb~ av +x‘ 


w^ Kv b°v-i{y)W(k')(y) dy 


j cb~ a v 


c — 1 

= E< 

i—0 


r b~ av 


W(k')(y) dy + w 


—CK V 

b 


W{k’){y)dy 


1 - CK, V 

!- w b 


= —^-wmb- a ^)+^rw{k){x’), 

t — Wi 


which proves the first claim for v. Further, the most right-hand side of the 
above does not change if one changes c to c + b. Hence W[k){-) is periodic with 
period b~ av+1 , which proves the second claim for v. □ 

We also need a lemma which gives anti-derivatives of walfc(-). For n,k £ 
No, we define two symbols fc™ and fc" as fc" := X^i= n +i Kib ai ~ l and := 
Ki & ai_1 , respectively. Note that + fc” = k. 

Lemma 2.3. Let k £ No- For n £ No, define functions walj^(-): [0,1] —> C 

recursively as wal[ 0 ^ (x) := waU (x) and wal["^ (x) := J^wal^(?/)dy. Then for 
all 0 < n < v we have 


wal^(;r) = walfc« (x)W(k<)(x) for all x £ [0,1). 


Further, wal[”^(l) = 0 for all 1 < n < v. 

Proof. It suffices to show that for all integer 1 < n < v 

wal fc n-i (y)W(k , f~ 1 )(y) dy = wal k «(x)W(k<)(x) for all x £ [0,1) 



and that wal["^(l) = 0 for all 1 < n < v. 

We show the hrst claim. Let 1 < n < v an integer, x £ [0,1) and x = 
cb~ an+1 + x\ where 0 < c < b “ n_1 is an integer and 0 < x' < b~ an+1 is a 
real number. Note that we have wal fc >»-i(y) = wal^ (y)wa\ Knb a n -i (y) for all 
y £ [0,1) and 

wal fc5 (y) = walfc" {ib~ a " +1 ) for y £ [*&-“" +1 , (i + 1 )&~ a " +1 ) 
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for each integer 0 < i < b an 1 . Hence we have 


wal k n-i(y) w (k< 1 ){y) dy 


c-l 


= Vwalt ; (!(r a » +1 ) / wal Knb a n -i(y)W{k<~ 1 ){y)dy 

2 = 0 Jib-°-n+l 

+ wal fe n (c&- a " +1 ) [ wal Krib a. n -i(y)W{k^~ 1 )(y)dy 

Jcb~ a n + 1 

= [W{kl)(y)]^ + _Zr +1 [W(k %)(*/)]" 6 _ 0n+1 , 


2—0 


where we use wal*^ ( cb ~ an+1 ) = wal^™ (x) in the last equality. The first term of 
the most right-hand side of the above is equal to zero since W(fc< )(ib~ arl+1 ) = 
W(k<)((i + l)6 _ ° n+1 ) = 0 by Lemma \2. 2 1 Similarly, the second term is equal 
to walfc« (x)W(k™)(x). This proves the result for x £ [0,1). 

We now show the second claim. Considering the above calculation for c = 

6° n_1 and x' = 0, we obtain wal^(l) = 0 for all 1 < n < v. □ 

Now, by using integral-by-parts and Lemma bCll iteratively, it is easy to show 
the following formula for the Walsh coefficients. 

Theorem 2.4. Let k £ No- Assume that f £ C“[0,1] for a positive integer a. 
Then for an integer 0 < n < min(a, v) we have 

f(k) = (-1)" f 1 f( n \x)w a \W(x)dx = (-1)” [ fW(x)wal k n(x)W(kl)(x)dx. 
Jo Jo 

We remark that Theorem 12.41 for n = v gives Formula m announced in 
Introduction. 

Now we consider the s- variate case. For a function /: [0, l) s —> R, let 
f(m,...,n a ) ._ (Q/dxi) ni ■ ■ ■ (d/dx s ) ns f be the (m,... ,n s )-th derivative of /. 
Considering coordinate-wise integration, we have the following. 

Theorem 2.5. Let k = (ki,...,k s ) £ Ng. Assume that f: [0, l] s —> R has 
continuous mixed partial derivatives up to order aj in each variable Xj. Let Uj 
be integers with 0 < rij < min (ay, v(kj )) for 1 < j < s. Then we have 


m 



(x) wal fc .» 3 - ( Xj )W{kj^){ Xj ) dx. 
3=1 
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3. The Walsh coefficients of smooth functions 


Let / £ C a [ 0,1] and p,q £ [1, co] with l/p + 1/q = 1. By Theorem 12.41 for 
n = min (a, v ) and Holder’s inequality, we have 


\f(k)\ < 


/> 

Jo 


l(a!,u)) 


(s)wal fc min(c,,«) ( x)W(k. 


min(a,i;) 


)(*) 


dx 


<| |/ ( n 1 in(^ )) || Lp || W/(fc a)(.)|| 


L* • 


(5) 


Thus, it suffices to bound ||H / (fc“)(-)||L<i to bound |/(fc)|. We give bounds on 
||IT(&<)(*)||l°° for the non-dyadic case, ||W(fc“)(-)||L<i for the dyadic case and 
|/(fc)| in Sections 13.1113.21 and 13.31 respectively. 

We introduce a function p as follows. For k £ No, we define 


p(k) := 


0 

fll + ' • • + CLv 


for k = 0, 
for k 0. 


( 6 ) 


For fe = (hi, ■ ■ ■ ,k s )£ Ng, we define p(k) \= £*(%)■ 

For subsequent analysis, we give the exact values of I(k) and W(k){b~ av ) in 
the next lemma. 


Lemma 3.1. For k £ No, we have the following. 


(D m = 


(ii) W(k)(b ~ a ”) = 




nr=i(i-^*)' 


(iii) Let x £ [0,1) and x = cb av + x' where 0 < c < b av is an integer and 
0 < x' < b~ av is a real number. Then we have 


W{k)(x) = (1 -c vl^)m+Zf b ^W{k){x'). 


Here, the empty products rii=i an d n*=i are defined to be 1. 
Proof. By Lemma [2~2l we have 


m = E 
2=0 
b a v_ 

= E 




Jib~ a v 


2=0 


W(k)(x) dx 


—^-W(k)(b-^)+ZJl^W(k)(x) ) dx 


b 

b av -1 


b av -1 


w(k)(b-y u _ a V n x V- 

= b E (!-<”)+ E 

^ 2=0 2=0 


b _a ” 


W(fe)(a;) dx 


W(k)(b~ av ) 


(7) 
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Furthermore, W(k)(b “”) is computed as 

W(k)(b~ av ) = f W(k')(x) dx 

J o 

= b~ a M(k'), (8) 

where we use the fact that W(k')(-) is periodic with period b~ av , which follows 
from Lemma 12.21 in the last equality. Using equations 0 and @ iteratively, 
we have (0) and (0. Combining 0 and Lemma T2.21 we have (lull) . □ 

In the following, we consider two cases in order to bound ||IF(fc)(-)||z,oo : the 
non-dyadic case and the dyadic case. We define two positive constants and 
Mb as 


mb'.— min |1 — ui I = 2 sin(7r/6), 

e=l,2,...,6—1 

, , 12 if b is even, 

Mb := max 1 — wf = < 

c=i,2,...,6-i |2sin((5 + l)7r/26) if b is odd. 

3.1. Non-dyadic case 

The following lemmas are needed to bound sup^/g^^-a,,] \ W[k){x')\. 

Lemma 3.2. Let A, B be complex numbers and r be a positive real number. 
Then we have sup.j.grg,.] \Ax + B | = max(|S|, | rA + B |). 

Proof. We have 

sup \Ax + B\ = I sup \Ax + B\ 2 = I sup (|A| 2 x 2 + 2Re(AB)x + \B\ 2 ). 

a;G[0,r] y xG[0,r] y ^^[0,r] 

Since |yl| 2 x 2 + 2Ke(AB)x + \B\ 2 is a convex function on [0, r], its maximum 
value occurs at its endpoints. □ 

Lemma 3.3. Let a and 1 < k < b — 1 be positive integers. Then we have 


sup 

c'=0,l,...,ab 


i=0 


< ab. 


Proof. Since JEq 1 = 0, we have 



c — 1 


ab— 1 

sup 

E(!--r) 

= sup 

c' + E “i K 

c f =0,1,...,ab 

i= 0 

c'=0,l,...,ab 

i=c' 


^ = ab. 
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< sup 

c'=0,l,...,ab 


ab— 1 

E 




□ 










We now have an upper bound on sup I , 6 [ 0 i) -a„] \W {k){x')\. 
Lemma 3.4. Let k be a positive integer. If b > 2, then we have 


b~n( k ) b 
sup \W(k){x)\ < ——- 


b-M b 


1- 


Mb 

b 


Proof. We prove the lemma by induction on?). If v = 1, we have 


sup \W(k)(x')\ 

rr'S[0,h- a i] 


sup [ W{0)(y)dy 

rc'6[0,b-°i] JO 

sup \x'\ =b~ ai =b~^ k \ 

x'e[o,6- a i] 


Hence the lemma holds for v = 1. 

Thus assume now that v > 1 and that the result holds for v — 1. Let 
x' £ [0, b~ av ] be a real number and x' = c'b ~ av ~ 1 +x" where 0 < c' < b~ av+av ~ 1 
is an integer and 0 < x" < b~ av ~ 1 is a real number. Then by Lemma I3H (lull) 
we have 


\W(k)(x')\ = 


r 

/ W{k')(y)dy 

Jo 


E I" ~ ^- l )m+tf'- 1 W{k')(y )) dy 


i =0 


1 -<4 Kv - 1 )W) + til Kv - 1 Wmy))dy 


< 


c-1 


b E o - + x"(\ - Ejf-- 1 )/( k 1 ) 


c-l 

E 

2=0 


2=0 






W{k’)(:y)dy + u c b 


W(k')(y)dy 


(9) 


We estimate the supremum of the first term of ©. Note that the first term 
of (El) is equal to | b~ a,v ~ 1 ^°_ 0 (1 — Zv l b ' , ~ 1 )I(k')\ if x" = b~° v - 1 . Using this and 
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Lemma l3.2[ we have 


sup 

c'eNo, 0 <c <b~ av+av ~ 1 
x"e[o ,b~ a ^~ 1 ] 


c! — l 


b ~ a v—\ £ (1 _ ) J(fc') + x"(l - ) J(fc') 


2=0 


= sup max 


2=0 


b- a '-'j2( l -“i Kv - 1 )iw) 

2=0 


sup 

'eNo,0<c'<6- a - +a —1 




2=0 


(10) 

( 11 ) 


where the supremum in m is extended over all d £ N 0 with 0 < d < 
^-a„+a„_i gy Lemmas 13.31 and [3TTI (111), (fill) is bounded by 

6-°- 1 - b ~av+a v - 1 ^ - 


TO 


1 


m 


v—l ’ 


Thus the supremum of the first term of © is bounded by b~^ k ^> /ml~ l . 

We move on to the estimation of the supremum of the second term of ©. 
We have 


sup 

c' ,x" 


J24 Kv ~ 1 I" W{k'){y)dy + l4 K '- 1 f W{k'){y)dy 

JO JO 


2=0 

C — 1 


= sup 


= sup 


J2 UJ l KV 1 [ w (k')(y)dy + ^2u b Kv 1 f W{k'){y)dy 

l= 0 Jx " i—0 Ja 


, —C K v -! r b~ a v-l 

1-^6 f 


1 —^ 

1 - 


W{k'){y)dy 


1 — UJ 


—(c' + 1 ) k v _i 


1 - 


W(k')(y) dy 


< sup 
x"e[o ,6 _ °«- 1 ] 


^(b-^ -*") + 


M b 


-X 


mb 

b~^k') b 


< - 

TOb ml 2 b- M b 


1 - 


m b 

Mb 

b 


sup \W{k'){y)\ 
ye[0,f) _a >'- 1 ] 

V— 1 \ 


^ M b 

~ m^ 1 b-M b 


1 - 


Mb 

6 


where the supremums in the first, second and third lines are extended over all 
d £ No with 0 < d < b ~ a v+a-u-i anc [ x " g [0,& _a ”- 1 ], and where we use the 
induction assumption for v — 1 in the fourth inequality and b ■ b~ aV ~ 1 < 6 _a ” in 
the last inequality. 
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By summing up the bounds obtained on each term of ©.we have 


sup \W{k)(x')\ < 

x'E[0 ,b~ a v] 


b -^k) b -n(k) Mb 


_ v—1 


b -/i(k) 


r 1 b - M b 


i - 


m 

b 


Mb 

b 


V—l' 


m"- 1 b - M b 


1- 


Mb 

b 


□ 


Using the above lemma, we obtain an upper bound on ||T / U(/c)(-)||lo 
Proposition 3.5. Let k £ No- If b > 2, we have 


\\W(k)(-)\\ L ~ < 


b -fJ.(k) 


Mb 


bmh 


b- M b 


1 - 


Mb 

b 


v\ \ min(l,i;) 


Proof. The case k = 0 is obvious. We assume that k > 0. Let x £ [0,1) and 
x = cb~ av + x ', where 0 < c < b av is an integer and 0 < x' < b~ av is a real 
number. By Lemmas 13. II and 13.41 we have 

\W(k)(x)\ =\{l-uf b ^)I{k)+uf b ^W{k){x')\ 

< M b \I(k)\ + sup \W(k)(x')\ 

x'G[0 ,b~ a v] 


< 


b -n(k) 


mt 


M b 


brrih 


b- M b 


1 - 


Mb 

b 


v\ \ min(l,v) 


which proves the proposition. 


□ 


3.2. Dyadic case 

In this subsection, we assume that b = 2. In the dyadic case, we can obtain 
the exact values of ||bU(fc)(‘)llL 1 aR d ||bU(fc)(-)IU 00 - First we show properties of 
W{fk){-) for the dyadic case. 

Lemma 3.6. Let A: € No- Assume that 6 = 2 and Xi,X 2 £ [0,1). Then we have 
the following. 

(i) Assume that x\ + X 2 is a multiple of 2~ av+1 . Then we have W(k)(x i) = 
W(k)(x 2 ). 

(ii) Assume that X\ + X 2 is a multiple of 2~ av and not a multiple of 2~ av+1 . 
If k ^ 0, then we have W(k)(x i) + IU(fc)(ir 2 ) = W(k)(2~ av ). 

(iii) The function W(k)(-) is nonnegative. 

Proof. We prove the lemma by induction on v. The results hold for v = 0 since 
W(0)(a;) = 1 for all x £ [0,1). Hence assume now that v > 0 and that the 
results hold for v — 1. 

First we assume that x\ + X 2 is a multiple of 2~ av+1 . Since W{k){-) has a 
period 2 -a ” +1 by Lemma [2.21 we can assume that x\,X 2 £ [0, 2~°"" +1 ]. Then 
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x\. Now we prove 


we can assume that X\ £ [0, 2 “”] and that a; 2 = 2 a,,+1 
that W(fc)(xi) = W(fc)(a; 2 ). We have 

2~a v +1 

W(fc)fe) = W(fc)(2-“>'+ 1 ) - f wal 2 a„-i (y)W(k')(y) dj/. (12) 

J X2 

The first term of the right hand side of m is equal to zero by Lemma 12.21 
We now consider the second term. We have wal 2 a w -i (y) = —1 for all y £ 
[2 _ “”, 2 -a " +1 ). Further, by applying the induction assumption of 0) for v — 1 
to W(k')(-), we have W(k')(y) = W(k')(2~ av+1 — y) for all y £ [0,2 _a *’ +1 ], since 
y + (2 -a ”+ 1 — y) = 2 -a ”+ 1 is a multiple of 2~ av - 1+1 . Thus the second term of 
the right hand side of (fl2l) is equal to 


[ (—l)W(fc')(2- a ” +1 -y)dy = - [ 1 W(k')(y') dy' = -W(k)( Xl ), 

J X 2 J 0 

where y' = 2 _a ” +1 — y. Thus the right hand side of (ll2l) is equal to W(k)(x i), 
which proves Q for v. 

Second we assume that x\ + a; 2 is a multiple of 2 -a ” and not a multiple 
of 2~ av+1 . Similar to the first case, we can assume that x±,X 2 £ [0, 2~ av ] and 
that X 2 = 2~ av — x\. By applying the induction assumption of (Q) for v — 1 
to W(k')(-), we have W(k')(y) = W(k’)(2~ av — y) for all y £ [0, 2““*’], since 
y + (2 _a ” — y) = 2~ av is a multiple of 2~ av ~ 1+1 . Hence we have 

fXi 

W(k)(xi) + W(k)(x 2 ) = / W(k’)(y)dy + / W{k'){y)dy 

Jo Jo 

pXi nx 2 

= W(k')(y) dy + / W{k'){2~^ - y) dy 

Jo Jo 


W(k'){y) dy + 


W{k'){y)dy 


/ 2~ a v —X2 


W{k'){y) dy 


= W(k)( 2“°«), 


which proves (jnj) for v. 

Finally we prove that W(k)(x) is nonnegative for all x £ [0,1). By the 
induction assumption of (lull) for v — 1, W{k'){x) is nonnegative for x £ [0,1). 
For x £ [0,2 -a ”], we have W(k)(x ) = W{k'){y)dy, and thus W(k)(x) is 
nonnegative for x £ [0,2 - ®’ 1 ]. Hence by (jy) for v and Lemma [2.21 W(k)(x) is 
nonnegative for £ £ [0,1). □ 


Now we are ready to consider \\W(k)(-)\\Li for 1 < q < oo. 

First we consider ||W(fc)(-)||x,i. By Lemmas 13.11 (111) and 13.61 CUD, we have 

\\W(k)(-)\\ L i= [ \W(k)(x)\dx= f W{k)(x)dx = 2~^- V . 

Jo Jo 
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Second we consider ||W(fc)(-)||i,«>. If k = 0, we have ||H^(fc)(-)IU°° = 1- 
We assume that k > 0. Considering the symmetry and the non-negativity of 
W(k)(-) given by Lemma T3.61 we have 


l|W(fc)(')lk°° = SU P \W(k)(x)\dx 
ae[0,2-“«] 


= sup 

xe[o,2-°-v] 


W(k'){y)dy 


W(k')(y) dy 


= W(k)(2~ av ) = 2~^- v+1 . 


Thus we have ||W(fc)(-)||z,<x> = 2 w+mm(i,u) f or a n g FJ 0 . 

Finally we consider ||W(&)(')IU 9 - By Holder’s inequality, we have 


1/9 


\\W(k)(-)\\ Lq = 


'[o,i y 


\W{k){x)\ ■ IWik)^- 1 dx 


<(l|W r (A)(-)ll^l|W(fc)(-)|ll») 1/a 

< 2 "M(fc) —'!'+(! —1/9) min(l,u) 


We have shown the following proposition. 

Proposition 3.7. Let 6 = 2. For k £ No and 1 < q < 00 , we have 

||W(fc)(-)||w < 2 -^- v+ ( 1 ~ 1 / q '> lnin ( 1 ’ v \ 

and equality holds if q = 1 or q = 00. 


3.3. Bounds on the Walsh coefficients of smooth functions 
For a positive integer a and k £ No, we define 


( 0 for k = 0, 

ai H-+ a v for 1 < v < a, (13) 

aq + • • • + a a for v > a, 

as in §. By (0 , Proposition 13.51 and Proposition 13.71 we obtain the following 
bound on the Walsh coefficients of smooth functions. 


Theorem 3.8. Let f £ C“[0,1] and k £ No- If b > 2, we have 


^ e-[i a (k) 

m b 



bmb 
b — Mb 



min(l,v) 
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If b = 2, for 1 < p < oo we have 


|/(fc)|<||/ (min( ^ )) || LP . 


2 (fc) — min(a,v)+min(l,-u)/p 


The s-variate case follows in the same way as the univariate case. 

Theorem 3.9. Let k = (ki,...,k s ) £ Ng. Assume that f: [0, l] s —> R has 
continuous mixed partial derivatives up to order a,j in each variable Xj. Let 
nj := nhn(oy, v(kj)) for 1 < j < s. Then, if b > 2, we have 


i/»i<n/ ( — ) iu 1 n 

i=i 




m h 



bmb 
b- M b 



min(l,v(fcj)) 


If b = 2, for 1 < p < oo we have 


S 

|/(fc)| < \\f (ni ’-’ ns) \\ L P X JJ2 -»o, j (k J '}~ n j+min(l, v (kj))/p 

i=i 

As a corollary, we give a sufficient condition for an infinitely differentiable 
function that its Walsh coefficients decay with order 

Corollary 3.10. Let f £ C^O, l] s and rj > 0 be positive real numbers for 
1 < j < s. Assume that there exists a positive real number D such that 

S 

|| / (n 1 ,...,n s )|| Li <£>11^ 

i=i 


holds for all ni ,..., n s £ No- Then for all k £ Ng we have 

|/(fc)| < Db~^ k) f[(r j m^ 1 ) vik i ) C™ in< ' 1 ’ v{ki)) 
j=i 


where C b is a constant defined as 

(2 for 6 = 2, 

a = \ M > + irk /orM2 - 

In particular, if rj = m b holds for all 1 < j < s, then |/(fc)| G holds. 

4. Another formula for the Walsh coefficients 

In this section, we give another formula for the Walsh coefficients. For this 
purpose, we introduce functions Wj{k){-) and their integration values Ij(k) for 
j,k G N 0 . 


14 



Definition 4.1. For j,k £ No, we define functions Wj(k)(-): [0,1] — > C and 
complex numbers Ij(k) recursively as 

W 0 (k)(x) := W(k)(x), 

Ifik) := f Wj(k)(x)dx, 

Jo 

W j+1 (k)(x) := f X {Wj(k)(y) — Ij(k)) dy. 

Jo 

We note that Wj(k)( 0) = Wj(h)(1) = 0 for all j, k £ No with (j, k) ^ (0, 0). 
We now establish another formula for the Walsh coefficients of smooth func¬ 
tions. 


Theorem 4.2. Let k,r £ No and f £ C v+r [0, 1]. Then we have 


J(k) = j2(-l) v+il i(k) I' & +i \x)dx 

i=0 Jo 

+ (-l) V+r [ f^ +r \x)(W r (k)(x) 
Jo 


I r (k )) dx. 


Proof. We prove the theorem by induction on r. We have already proved the 
case r = 0 in Theorem Thus assume now that r > 1 and that the result 
holds for r — 1. By the induction assumption for r — 1, we have 


m = ^(-lr+ViW / 1 & +i \x) dx 

i=0 Jo 

+ (-iy + r ~ 1 f fl v ~^ r ~^)(x'j ( 11^—1 (k)(x) I r —i(k)) dx 
Jo 

= V(-i ) v+i h(k) f 1 f^ +i \x)dx 

i=0 Jo 

+ (-1 )" +r - 1 ([/ ( v+r - 1 \x)W r (k)(x)] 1 0 - J f^+ r \x)W r (k)(x) dx 

= V(-l ) v+i h(k) I" f {v+i \x)dx 
i=o Jo 

+ (-l) v+r [ f^ +r \x)(W r (k)(x)-I r (k))dx, 

Jo 

where we use W r (fc)(0) = W r (k)( 1) = 0 in the third equality. This proves the 
result for r. □ 


5. The Walsh coefficients of Bernoulli polynomials 

In this section, we analyze the decay of the Walsh coefficients of Bernoulli 
polynomials. 
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For r > 0, we denote B r {-) the Bernoulli polynomial of degree r and b r (x) = 
B r (x)/r\. For example, we have B 0 (x) = 1, B\{x) = x — 1/2, B 2 {x) = x 2 — x + 
1/6 and so on. Those polynomials have the following properties: For all r > 1 
we have 


b' r (x ) = b r -i(x) and / b r {x) dx = 0, 
Jo 


(14) 


and for all r € No we have 


b r (l - x) = {-l) r b r (x), (15) 

see [l|, Chapter 23]. We clearly have b' 0 (x) = 0 and f* b 0 (x) = 1. 

The Walsh coefficients of Bernoulli polynomials are given as follows. If r < v, 
then by Theorem 12.41 and (fill) we have 

b r (k) = (-l) v f bl v \x)W(k){x)dx = 0. 

Jo 

If r > v, then by Theorem 14.21 and m we have 


b r (k) = Y](-l) V+i Ii(k) ^ b<? +i \ X ) dx 
l= 0 J ° 

+ (-1 Y [ b,S r Xx)(W r - v {k)( X ) - Ir-v(k)) dx 

Jo 


= (-1 ) r I r - v {k). 


Now we proved: 

Lemma 5.1. For positive integers k and r, we have 


b r {k ) 


0 if r < v, 

(-1 ) r I r -v(k) if r > v. 


In the following, we give upper bounds on || Wj(k)(-) — Ij(k)\\L°°, |/ 7 (fc)| 
and \\Wj(k)(-)\\ L °°, which give bounds on the Walsh coefficients of Bernoulli 
polynomials and smooth functions. First we compute W}(fc)(-) and Ij{k). 

Lemma 5.2. Let k,j € No- Let x £ [0,1) and x = cb~ av + x' with c £ No and 
x' £ [0, b~ av ). Then we have 

(i) W 3 (k){x) = —Jf^-W 3 {k){b-^)+^W 3 {k){x'), 
l ~u b 


(ii) I 3 (k) 


W 3 (k)(b 

1 t-;Kv 
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Proof. We prove the lemma by induction on j. We have already proved the case 
j = 0 in Lemmas 12.21 and 13.11 Thus assume now that j > 1 and that the result 
holds for j — 1. Then we have 

W 3 mt) = [\W M - li-rtfc)) dy 

Jo 


c 1 r b~ av 


= £ 


_ n J0 


2=0 


1 — CJ 


^ 7 W i _ 1 (A : )(6-““) + aJr’’W 3 _ 1 (fc)(y) dy 


— UJ 


1 — UJ 


^W j - 1 (k)(b- a '>)+Z3?'W j - 1 {k)(v) dy 


C — 1 

2=0 


i _ _ CK V 

T^rWjmb- 

J- ~w. 




where we use the induction assumption for j— 1 in the second and third equalities 
and the definition of Wj (&)(■) in the third equality. This proves Q for j. 

Now we compute Ij(k). Replacing W(k)(-) by Wj(k)(-) in Q, we have 
Ij(k) = Wj(k)(b~ av )/(1 — ui b v ), which proves fn]) for j. □ 

The following lemmas give bounds on || Wj(k)(-) — Ij(k)\\L°°, \Ij{k)\ and 
l|Wj(k)(‘)IU°° for the non-dyadic case. 

Lemma 5.3. Let j € Nq. If b ^ 2, for any positive integer k we have 


\\Wj(k)(-) — Ij(k)\\ L aa 


< 


})-n(k)-ja. v 


m 


v+j 

b 



Proof. Let x £ [0,1) and x = cb ° v + x’ with c £ No and x' £ [0, b a ”). First 
assume that j = 0. Then it follows from Lemmas 13.11 and 13.41 that 


\W 0 (k)(x) - I 0 (k)\ = \-^I(k)+Zf b K *W(k)(x')\ 

< \I(k)\ + sup \W(k)(x')\ 

x'G [0 ,b~ a v] 

b-V-(k) ( bmb / / Mb 

b—M b l 1_ It 


< 


i + 


which proves the case j = 0. 
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Now we assume that j > 0. Then it follows from Lemma 1531 that 


\w 3 (k){x) - i 3 m 


1 T7 c 
1 - 


1 ' r\ y 

1 - 

-1 


-1 


l-zu- 



’-W 3 (k)(b-^) + ^W j (k)(x') - 

L ~ UJ b 

Wjik^b-^ + Wjik^x 0 

(W^(fc)(6-°“) - (*;)(*')) - (*)(*') 

I - w 6 


+< v [ X (Wj-i(k)(y) — Ij-i(k))dy 
Jo 

< —(&■“" - x') sup \Wj-i_{k)(y) - /j_i(/c)| 

m b yS[0,6- a ’>] 

+ — x' sup \Wj-i(k)(y) - Ij-i(k)\ 

m b ye[0,6- a ”] 

TTlb 


Using the case j = 0 and this evaluation inductively, we have the case j > 0. □ 

Lemma 5.4. Let j and k be positive integers. If b > 2, then we have 


u-/j.(k)-ja v / L 

\Ij(k)\< -7X3—11 + 


m 


v+j 


b — M b 


1 - 


M h 


Proof. By Lemmas 15.21 and 15.31 we have 

\Ij(k)\ = \Wj{k){b~ av )/{l—TOf l v )\ 

<—f IWj-mW-I^Wldy 

m b Jo 

< ——||fU ) _ 1 (fc)(j/) — Ij-i(k)\\ L °o 


< 


mb 


v+j 


1 + 


bmb 


b — Mb 


1 - 


M b 


□ 


Lemma 5.5. Let j and k be positive integers. If b > 2, then we have 


IIW^XOIU- 


< 


l)-n(k)-ja v 


m 


v+j 

b 


Mb 



bmb 
b — Alb 
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Proof. Let x G [0,1) and x = cb + x', where 0 < c < b° v is an integer and 

0 < x' < b~ av is a real number. Then we have 


1 — TH ck,v 

W 3 {k)(x) = r ^-W j (k)(b-«‘)+l3?'W j {k)(x') 

1 - 


1 — uf Kv 1 — —( c +l)Kv 

fc)(6"“») - ^(fc)(x')) + . b _ Kv WjWix 1 ) 

l - w fe 1 - 

1 — 7TT ck -u 

1 - w b Jx 1 

1 _ —(c+1)k„ ^.a;' 

+ i / (WO-rWfi/)-/,•-!(*)) dy. 

1 “ w b Jo 


Thus we have 


IWG-(*)(*)! < 


- CK V 

1 ~<^b 

1-TU^ 


f (Wj-^Wy) - Ij-^k)) dy 
J x' 


1 — UJ 


,(c+ 1)k v 


i-^ 


(Wj-iO)O/) - Ij-i(k)) dy 


< 


< 


^6- 

rrib 

v-\-j 

m h 


||W 3 -_ 1 (fc)(-)-/ i -i 




brrib 

b — M;, 





We also consider the dyadic case. 


□ 


Lemma 5.6. Let k be a positive integer and j E No- 1/6 = 2, then we have the 
following. 

(i) ||W,-(fc)(a;) ~/j(A;)|| L oo < 2 MK+i)-Mfc)-^ 

(ii) |/j(fc)| < 2-i(“»+ 1 )-' , (‘)-« ) 

(iii) ||Wj(fc)(-)lk~ < 2-lK+i)-Mfc)-^+i. 

(iv) //j zs odd, £6en Ij(k) = 0. 


Proof. Lemma 13.II and Proposition 13. 71 imply © and ©]) for j = 0. 
Since Wo(fc)(a:) and /o(fc) are nonnegative, we have 


||W 0 (AO(*)-Io(fc)||i,~ 


< max (HI Wo(/c)(-)||lo° 

< 2~^ k l~ v t 


i 0 (k)\,\o-i 0 (m 


and thus (0) for j = 0 holds. 
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For the proof for the case j > 0, we note that parts of the proofs of Lemmas 
15.3115.41 and 15.51 are valid even in the dyadic case: For 6 = 2 we have 

mmx) -ij(k)\ < ——\\ W j-\(k){-) — ij-i(k)\\ L °°, 
mb 

\im\ < —w w^kM - 

mb 

\ Wj (k)(x)\ < ^■b~ av \\Wj-i(k)(-) — Ij-i(k)\\ L <x>. 

Combining these inequalities and the case j = 0, we have Q, dn| and (lull) for 
j > 0. 

Now we assume that j is odd and prove Ij(k) = 0. By Lemma 15.11 we have 
Q(*) = (-1 ) v+i Ij{k). 


Hence it suffices to show b v+ j(k ) = 0. Since j is odd, by (fl5ll we have b v+ j(x) = 
(— \) v+l b v+ j(\ — x). Furthermore, waU(x) = (— l) l ’walfe(l — x) holds for all 
but finitely many x € [0,1), since we have wal 2 <H-i(x) = —wal 2 <i i -i(l — x) for 
x e [0, l)\{l/2 ai | 0 < l < 2 ai j and waU-(x) = wal 2 oi-i(x). Hence we have 


bv +J (k) = / b v+ j (x)walfc (x) dx+ b v+ j (x)walfc (x) dx 


b v +j (x)walfc (x) dx + / 6 w +j(l — x)walfe(l — x) dx 


= / b v +j (x)wal/s (x) dx — / b v +j(x)w&\k{x) dx 
Jo Jo 

= 0. 


□ 


Now we are ready to analyze the decay of the Walsh coefficients of Bernoulli 
polynomials. For a positive integer a and k £ No, we define 

{ 0 for k = 0, 

ai H-b a v + (a - v)a v for 1 < v < a, (16) 

ai + ■ ■ ■ + a a for v > a, 

as in i. By Lemmas 15.11 15.41 and 15.61 we have the following bound on the 
Walsh coefficients of Bernoulli polynomials. 

Theorem 5.7. For positive integers k and r, we have 


\b r (k)\ < 


= 0 
= 0 

< 2“Mr,p e 
Jj Mr, pe 


< 


m. 


if r < v, 

if r >v, r — v is odd and 6 = 2, 
if r > v, r — v is even and 6 = 2, 

if r > v and 6^2, 
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where Cb :V := 1 + 


brrib 
b — Mb 




6. The Walsh coefficients of functions in Sobolev spaces 

In this section, we consider functions in the Sobolev space 
K a '■= {/: [0,1] —> K. | /W: absolutely continuous for i = 0,..., a — 1, 

/ W 6i 2 [0,l]} 

for which a > 1 as in Q. The inner product is given by 

(/,£?}« = E / f (l \x)dx [ g( l \x)dx+ [ f { - a) (x)g {a \x)dx. 

i=0 Jo Jo Jo 

and the corresponding norm in T-L a is given by ||/Jlsob,a := y/ (/, f)a • The space 
T-La is a reproducing kernel Hilbert space (see |2| for general information on 
reproducing kernel Hilbert spaces). The reproducing kernel for this space is 
given by 

O' 

IC(x,y) = ^ bi(x)bi{y) - (-l) a b 2a (x - y), 


i =0 


where 


b a (x - y ) := 


b a (\x — y\) if a is even, 

(— l) lx<y b a (\x — y\) if a is odd, 

where we define l x < v to be 1 for x < y and 0 otherwise, see [1, Lemma 2.1]. We 


have 


f(y) = (/,£(■,Z/)) Q 

= V [ f {l \x)dxbi{y) - (-1)“ [ f {a) {x)b a (x - y) dx , (17) 

2—0 J o do 

see the proof of [fj Lemma 2.1]. This implies that 

/( fc ) = X^/ f M (x)dxb i {k)-{-l)°‘ f f {a \x) [ b a {x - y)wal k {y)dydx. 

■ n Jo Jo Jo 


2=0 ■ 


(18) 


However, we have already proved two formulas for the Walsh coefficients: For 
/ G C” Q [0,1], in the case a > v we have Theorem 14.21 for r = a — v, which is 
written as 


/(fc)=E(- i rv,(fc) r f {i \x)dx 

+ (-!)“/ f ia \x)(W a - v (k)(x)~I a . v (k))dx, (19) 

Jo 
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(20) 


and in the case a < v we have Theorem 12.41 for n = a, which is written as 

/(*) = (-1)“ [ f {a \x)w a \ k% (x)W(k^)(x)dx. 

Jo 

In this section, we show that Formulas OH) and (1201) are also valid for f £ TLa 
and give an upper bound for the Walsh coefficients of functions in TL a . 


6 . 1 . Formula for the Walsh coefficients of functions in Sobolev spaces 

First we consider the case a > v. The following lemma is needed to show 
that m is also valid for / £ TL a - 

Lemma 6.1. Assume a > v. Define functions hi, /12 : [0,1] —> C as 


hi(x) 



2 /)walfc(j/) dy, 


h2^x) • — I Wi— u (h) ( 3 ?) J-a—v(}^). 


Then hffx) = h- 2 (x) holds for all x £ [0,1]. 

Proof. For / £ C a [0, 1] both formulas (fTBl) and (fl^l) hold. Furthermore, by 


Lemma 15.11 the first term of each formula is equal. Hence we have 

[ f( a \x)h\(x) dx = f f ( '°‘\x)h 2 (x) dx 
Jo Jo 

for all / £ C”“[0,1]. It is well known that if h: [0,1] C is continuous and 
f 0 g(x)h(x ) dx = 0 holds for all continuous functions g £ C°[0,1], then h{x) = 0 
holds. Thus it suffices to show that hi and /12 are continuous. 

By definition, 62 is continuous. Now we prove that hi is continuous. Fix 
e > 0. Since b a (z) is uniformly continuous on z £ [0,1], there exists 
such that | b a (z) — b a (z')\ < e/2 for all z, z' £ [0,1] with |z — z'\ < 8 \. Let 
82 = min (4 _1 e(max ze roj] |fra(z)|) -1 , 81 ) . We fix x £ [0,1] and prove |hi(a;) — 
hi(a; , )| < e for all x' £ [0,1] with \x — x'\ < 82 - Without loss of generality, we 
can assume that x < x'. Then we have 


b a (x - y)walfc(y) dy - / b a (x' - y)wal fe (y) dy 


< 


b a {x - y) - b a (x' - y) 


dy ■ 


b a {x - y) - b a (x' - y) 


dy 


b a {x - y) - b a (x' - y) 


dy 


< x max \b a (x - y) - b a (x! - y)\ + ( x' - x) max (\b a (y - x)| + \b a (x' - y )|) 

yG[ 0,ai] yG[x,s'] 

+ (1 — x') max \b a (y - x) - b a (y - x')\ 
y&[* M] 

< xe /2 + 282 max |&q:(z)| + (1 — x')e /2 

* 6 [ 0 , 1 ] 


< e, 
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which implies the continuity of h\. 


□ 


The following result follows now from the above lemma, Lemma 15.11 and 

m- 

Proposition 6.2. Assume a > v. Then for f £ H a we have 

f(k) = ^2{-l) lI i- v (k) f f^ l \x)dx 
J o 

i=v 

+ (— 1 )“ f f {a) (x)(W a . v (k)(x) - I a _ v (k))dx. 

Jo 


Now we treat the case a < v. Note that walfc« (-)W(A;“)(-) is continuous 
since W(k<)(-) takes zero value on the set where wa(•) is not continuous. In 
the same way as the case a > v, we have the following. 

Proposition 6.3. Assume a < v. Then we have 


b a {x - y)wal k (y)dy = wal fc « (x)W(k<)(x). 

In particular, for f £ Tl a we have 

f(k) = (-l) a [ f( a \x)wal k * (x)W(k<)(x) dx. 
Jo 



6.2. Upper bound on the Walsh coefficients of functions in Sobolev spaces 

In this subsection, we give a bound on the Walsh coefficients of functions in 

n a . 

By Propositions 16.21 and 16.31 for / £ H a we have 


\f(k)\<jh\Ii- v (k)\ f f il \x)dx 
Jo 



dx, 


where N a = ||W a _ t) (fc)(-) - I a - v {k)\\ L °° if a > v and N a = || W(k<)(-)\\ L °° 
otherwise. Thus, by Propositions 13.51 and 13.71 and Lemmas 15.3115.41 and 15.61 we 
have the following. 

Theorem 6.4. Let a and k be positive integers. Assume f £ H a . If b > 2, we 
have 


\m\<Y 


i=v 


f( l \x) dx 


Mi,per (^) 


ml 


1 + 


rl U Hol, per(^) 

/ \Y\x)\dx -— 

>0 m b 


M b 


bm b 
b — M b 

bm b 


1 - 


Mb 

b 


b- M b 


1 - 


Mb 

b 
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and if b = 2, we have 



where for v > a the empty sum is defined to be 0. 

For an integer i with v < i < a, Pi, pel (k) > p. a {k) holds for all k £ No 
by the definitions of /Zj iPe r(fc) and Thus, applying Holder’s inequality to 

Theorem 16.41 we obtain the following corollary. 

Corollary 6.5. Let a and k be positive integers. Then, for all f £ H a , we have 


\m\ < b-^c b , a , q \m P „ 



where 1 < p, q < 


oo are real numbers with 1 /p+ 1 /q = 1, and 



for b > 2 and C 2 , a , q := (£“ =1 2 ~ iq + for 6 = 2. 


Remark 6.6. This corollary can be generalized to tensor product spaces, for 
which the reproducing kernel is just the product of the one-dimensional kernel, 
as fll . Section lj.6]. 

Remark 6.7. As shown in Proposition 1 6. A we can apply Theorem \3.8\ to func- 
tions in TL a as well as Corollary 1 6. 5\ We can choose the suitable bound in 
accordance with the situation, such as what kind of norm we need. 

7. The Walsh coefficients of smooth periodic functions 

As in j|, we consider a subset of the previous reproducing kernel Hilbert 
space, namely, let Ha,per be the space of all functions / £ H a which satisfy the 
condition f n /W ( x ) dx = 0 for 0 < i < a. This space also has a reproducing 
kernel, which is given by 


^'CK,per(^'? 2 /) b a (x)b a (y) 4“ ( 1) b 2 a (*£ 2 /); 


and the inner product is given by 
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see m (10.2.4)]. We also have the representation 


f (]j) — (/? ^o;,per ('7 2 /))a,per 

= [ f {a \x)dxb a (y) + (— 1)“ +1 [ / (q) (x)b a (x - y) dx 

Jo Jo 


and 


f(k) = f f( a \x) dxb a (k) + (- 1)“ +1 f f( a \x) f b a (x-y)wal k (y)dxdy. 
Jo Jo Jo 

By the condition f^(x) dx = 0 for 0 < * < a and Propositions 16.21 and 
6.31 we have the following. 


Lemma 7.1. Let a and k be positive integers. Assume f £ H a , per- If cn>v, 
then we have 


m = (-i)“ [ &\x)w a _ v (k)( x )dx. 

Jo 

If a < v, then we have 

f(k) = (-1)° [ f( a \x)wal k «(x)W(k<)(x)dx. 

Jo 

This lemma, Propositions 13.51 and 13.71 and Lemmas 15.41 and 15.61 imply the 
following bound. 


Theorem 7.2. Let a and k be positive integers. Assume f £ 'H QiPer . If b > 2, 
then we have 


\f(k)\< / \f {o) {x)\dx 


b~^ 


r(k) 


-Mb [ 1 + 


brrib 
b — Mb 



If b = 2, then we have 


^. f ^ . . h Ma,per(fc) 

\f(k)\< \f {a) (x)\dx ——-— 
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